Madura Island Holidays from AU$615

Book a Hotel + Flight or Car together to unlock savings

Photo by Arief Diyan

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Madura Island Holiday

With a Madura Island holiday package, you can forget about the hassle of planning and focus on experiencing what this lively destination has on offer. If you're creating a list of places to explore during your trip to Madura Island, leading cities like Pamekasan and Sumenep should be included. From the moment you book your Madura Island holiday to when you return home, Expedia will take care of you every step of the way.

The Latest Madura Island Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Bangsring Breeze

Bangsring Breeze

3.5 out of 5
per person
21 Aug - 27 Aug
found 8 hours ago
Return flight included
Perth (PER) to Surabaya (SUB)
9.8/10 Exceptional! (14 reviews)
This is a gorgeous boutique hotel -- it felt like an oasis to us. The rooms are very spacious and many of them are their own little bungalow. The hotel was clearly set up by someone who had passion for this; the detailing and decorations are very tasteful. The staff was incredibly friendly and helpful. When the main ferry service had terrible delays due to an incident, the manager, Mey, chartered a boat for us and arranged for a car in Bali to get us to our destination. The food at the hotel was very good too. Well worth a stay if you are in the area!

Reviewed on 19 Jul. 2025

Mirah Hotel

Mirah Hotel

3.5 out of 5
per person
21 Aug - 27 Aug
found 8 hours ago
Return flight included
Perth (PER) to Surabaya (SUB)
7.8/10 Good! (7 reviews)
This was a convenient place to overnight between Bromo and Bali. The grounds are huge and decorated with beautiful sculptures, and the pool area was large and nicely done. The rooms were fine, but the bathrooms were very dirty- everything needed a good scrubbing, and our bathtub had around 10 dead insects in it when we arrived.

Reviewed on 26 Jul. 2023

Ketapang Indah Hotel

Ketapang Indah Hotel

4 out of 5
per person
21 Aug - 27 Aug
found 8 hours ago
Return flight included
Perth (PER) to Surabaya (SUB)
8.8/10 Excellent! (103 reviews)
The cottages are nice, the interior arrangement is okay, and has a beach view.

Reviewed on 27 Jul. 2020

Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
per person
21 Aug - 27 Aug
found 8 hours ago
Return flight included
Perth (PER) to Surabaya (SUB)
9/10 Wonderful! (27 reviews)
always happy stay in the property

Reviewed on 10 Jun. 2025

Dialoog Banyuwangi

Dialoog Banyuwangi

4 out of 5
per person
21 Aug - 27 Aug
found 8 hours ago
Return flight included
Perth (PER) to Surabaya (SUB)
10/10 Exceptional! (42 reviews)
The view is astonishing and all the services were amazing, I really recommend this place!!

Reviewed on 22 Jan. 2025

Madura Island Holiday

Madura Island Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Juanda Airport (SUB)
Top Sights
Toroan Waterfall, Slopeng Beach and Lombang Beach

Our pick of the best Madura Island Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 25 July to 26 July
AU$142
25 July - 26 July
includes taxes & fees
9.4/10 Exceptional! (170 reviews)
"It is right next to biggest Pakuwon Mall, connected to many luxus Condominium buildings behind the Mall, breakfast was very lavish, great choices, chef cook came out to greet guests, weekend breakfast has music orchestra and sing in local music, great experiences."

Reviewed on 30 Jun. 2025

Four Points by Sheraton Surabaya, Pakuwon Indah
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is AU$171 per night from 27 July to 28 July
AU$171
27 July - 28 July
includes taxes & fees
9/10 Wonderful! (448 reviews)
Enjoy the stay at JW Marriott Surabaya
"I enjoyed my 3-day stay at JW Marriott Surabaya, staff was super nice. Kiki at Front Desk made my check in super easy and smooth, and Andyta, Putri, Oliv and Bima at lounge made me feel at home, they remembered all my favorite drink and foods. I appreciate their care and attention."

Reviewed on 23 Mar. 2025

JW Marriott Surabaya
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is AU$131 per night from 25 July to 26 July
AU$131
25 July - 26 July
includes taxes & fees
9.2/10 Wonderful! (283 reviews)
"Always a great stay and the staff are super friendly."

Reviewed on 13 Jun. 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
See all 1,161 properties in Madura Island
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Discover the most popular places to visit in Madura Island

Arek Lancor Monument

You can learn about the history of Pamekasan when you stop by Arek Lancor Monument. Amble around the area's parks or visit its monuments.

Arek Lancor Monument

Frequently asked questions

How much does a Madura Island holiday package cost?
Live it up in Madura Island from as low as AU$615. We offer a wonderful selection of rental cars, hotels and flights to suit your budget. Pick up even better deals when you add a couple of activities or tours to your package.
How do I get a cheap travel package to Madura Island?
Booking a flight and hotel together with Expedia won't just save precious time — it'll save you dollars too. A Madura Island holiday package makes it simple to organise your perfect trip. With more than 550 airlines throughout the world to choose from, finding flights that suit your schedule will be no sweat. On top of that, we've got over 1 000 000 hotels globally to pick from. Now that's what we call choice. Whatever your budget, Expedia brings the world within your reach.
What are the top hotels in Madura Island?
For hotels in Sumenep with friendly service and comfy beds, check out Four Points by Sheraton Surabaya, Tunjungan Plaza and JW Marriott Surabaya. If you plan to visit Pamekasan as well, you'll get a solid night's sleep at Four Points by Sheraton Surabaya, Pakuwon Indah or Grand Mercure Malang Mirama.
How far in advance should I book my Madura Island holiday?
Travellers are normally able to look up international flights on Expedia up to 12 months prior to departure. Booking late? With a stroke of luck, it's still possible to score a cheaper ticket just weeks before your journey.
What does an Expedia Madura Island travel package include?
With Expedia, you can choose a combination of flights, hotels and car rentals to create your perfect Madura Island travel package. Once you've made your booking, you can add on all the fun stuff like activities and tours. Don't forget — the more you bundle, the more you stand to save!
What should I know before booking a Madura Island travel package?
So many places to venture to, so many things to experience. With a travel package, you'll be able to check more of them off your list. Bundle your flights, hotels and rental cars and get set to save.
Can I choose my airline with a Madura Island Expedia holiday package?
Yes, so take your pick! Expedia has access to more than 550 airlines throughout the world, so you can design your Madura Island escape according to your travel preferences.
If I'm not able to travel, can I cancel my Madura Island holiday package?
Your situation can change suddenly, so yes. You may be able to cancel and rebook your Madura Island holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still cancel and rebook, but your car rental company, airline or hotel may charge a fee. Need more information? Look up our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.